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-& l^^r ^1^1 4)^! 5f-f^ ig-igtJI ^ ^iLJSl, £r 

n?A^ i«4 ^r^tl: ^-SJ& 5L5.S.# o§<3^ eff^ 31 *M- 

s^l^tebi- 3-fr*H=- ""fl 6 J i*JM>g, s-^s-^ <a<4i- s.if- 

^ ^e] *1*>°1 2)^5]^ ^Tfl afl^- ^ 514. 
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2R-*H ^fl^l sf-f^ {Method for routing a packet of a router 

device} 

[ 5L^1 ^] 

5- l-£r 7l#o11 EH-^ ^11- 7flv^^ o^. <m^l5.. 

5L 2^ 71#<H1 sfl^o} ^.g. 7 fl^ojsL *1W 

S. 4^ ^ sfl^ e^-f^ ^JL# 7fl^^ o.^. S.^l*> oflXlJSL. 

-& =H-^ sH-^ »^<H1 ^ *<Hl*Hl^r 

3fl3l( Packet)^ sf-f^ ^5.7}- "fl<U ^^^(Main Processing)^] ^ ^ 

<*1^W 0 i*i*Rr #*1# ^^A^, oje^V ^efl^ cf^- ifljL^a. 

19-2 



^1(7)"!- ^^15.^ sfl^H *d^^, A^A^k W ^lUOHl 

71 5.^1 6 J^( Protocol layer: 2) *d^Rr ^lll>4. °1 ^ 

-f, sf^-Ei #*1(10H 7] -f^ JEiiLJL^ <^(2)_°^b ofl^cfl, IP 
^J^C Internet Protocol layer :2a), IPX ^^(Internetwork Packet eXchange 
layer:2b), JL&x] ^(Bridge layer:2c) -§H *fl^ ^ 

^8, uflo] =5.^1>y(i)ofl <q*fl Aj-^ o^o} ofl^tfl, IP <>f<*(2a) 

IP<Hl*Hr *d^ *fl^H *MH ^.^^^ ^^1°J7>^ <*|-f 

6 H, *fl^ ^A°) *r^°l ^^WW ^-f , IP^r 

o] ^-g- a o v^ -§-g-s-i-(Top application module: 3)5. *i^Hr 31*8^4. 

^, *fl^ *fl^H eH-^ =M°F^ *fl?L2-3. ^sfe ^-f , IP*fl>H^r 4^H1 ^-% v 
€ ^r*M IP ^r±t ^, eH"^ 31°M:(4) <^d^, IP Sf-f^ 3M-i-<4a) 
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^ ^1^1 6 >7l^^, ^olojg. ej-f^ ^1(10)^ Bf-f^ ^^o} el 

711 ^V^fe -g-*fl3H <=>>7|^. 

^^>7l ^*fl^r ^ sfl^ 7fl^o] Ja.^] n^, 

eH-^ ^» ^*Kr 3M 3l-<MH7j *M*1*V, ^Hfl^l Bf-fBl 
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i& *W ^#^r A oMl^ S-^JL-f-E^ Ji 

[ IJ-^ ^ ^ *}--§-] 

«-E-1 ^°1 ^-f . *1 *4j*fciL. ^€ ^MH 14 

*r, "^J 5.^1^^>-i- T^Rr E}-f^ 7|^"-i- ^^o_jl ^1^-«J-^- ^ %[5L^- 

°1 Ur^^l ^ HMJ£- *fl^Hl 5401 

-^q?H^(Unicast)^]7}-^ ^^-1- ^r^r^Hr ttW, ^±7} ^^^g.^ 

^l-f, 7] -i^l^l sl^- 7fl^ Eflol«-( Latest time cache table)^ <^^.Bl( Entry )-§■ 

7^J]*}-<*|, oj.^ «>i^ ^T*H ^±7} oj ^ Eflo}^ ofljL^ofl 7l^flSl 3) 

^ ^4 ^ltl-71-^ <H-fl- ^T^Rr ^l*r, 2)^- 

7j-f , ^^(Hashing function)!- 4-g-*H ^3*1 ^<H1 tfl -§-£]-£- «fl 
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^(Hashing key)# ^#*Hr ^l*r, *fl^7Hl ^-§-5)^r *fl°J ^41 

te^l- SM*Rr -=-^*l ol sfl^H nfloj ^xj 

^^M^ ^*Kr ^1^4, ol sfl^H tfl-§-S]^r 

?U4i ^-f , 7ii4i ^ofl ojei^oi^ ^*Kr ^ 

oH, nflol jEJMH^ 3H^o] -H-^^l i^, ^ol 

^o.^ 7>Hl7lJL £Ur 73o.JL ^517-m-, BE^r -j^?ll^JL7 r ^ 

^, "Hl^H, ^b^U^e (Multicast), *L3^.7fl>iS. (Broadcast) ^^.5. ^K+^l 

7^K H^r, 4-^1^ *fl^ ^r*W ^rfc7> n^?M ?fl4l ^h^r ^-ol^- 

^-°-JL 3^5^ 7|-f , ^ 5fl7j^- ^1^^ *d^*Rr ^11- Dj ^1*^1 

<>J ^^1^(11)«H1^ ^fl<4 i£aj, pfloj ^ Bfl^(Ha), £R 71141 3H-i-(12a) 

°l ^-f , ^l°J 7fl4l i*M-i:(llaH^. BH-*y ^l 0 l^-(14)^l feel oil JL^-sl 

«4|^, s^-f^ b11<=»1^-( 14)^1 <feeH "-§r*H IP ^fc, >H-M>5! 
Subnet mask), tJHje^oI, nflje^, i^J^-f-, °JbH<>1^" J§-°) %V-H- 
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4=1 Eflol^-dia)^ <feeH "^^ IP ef-f^ 3H-i:(14), ofl^tfl, 

IP sf-f^ efloMKHa)^ te^H IP ^-±_"s\ -§-«^V ^ 
4. 

^ "n?A ^ *MT* &m 7H 1 " IP ^rt" ^ o] ^ IP ^ofl 

^ <^(12), ^l^tfl, IP ^«^(12a)^ *d^M >HS., 

<^ ?fl4l Bflol-^dia), 3)^ Bflo]^-(Hb) %-§-*H, 
^ *fl^ *d^^ ^^^S- ^%*M1 ^HH^ ^ 5W. 

<=>H, S-^^ 12b, 12c -§-£- IPX ^-ir 

4. 

J^l* °|^Rr -f^-^, *fl°J ^ls^J- 71141 Efl 

^^l *d*l $1*1 

;g-f , 511^1^ ^ aB^2f ^ifol i^f 

2R-^ BlM-&ofl S-^f- i^^M 5^1 nfl^-ofl, ^ 3fl7j#^ ^HJ^ 7fl^ol ^ 
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^-f , ^5. ufl^sq. ^-S-tF *JJ2-#<>1 IP 

Eflol^-dla), ^ 7fl^ Eflo|^-(llb) -f-ofl ^^-S]7] ufl^-ofl, A ^At^r 

W sfl^Sr *K1^ ^MHl IP ^^(12a)* H^l^l ^ ^-b|)<H1>H, ^ 

^ ^m^i *n^- ^ sit}. 

£ 5<H1 S-^l^ «>5+ ^<>1, hH-b! ^1(20)^ Pflo] ^^|4l(H)-g- zj- ij= 

3] SI). 

^-SiM-, ^ 5^(16)5. 5fl^lo) ^AJ^ 7iJo_^. ^Sfe ^-f , «fl*l JELJMl 

*M IP ^±7} *MH BH-Bi <^>\d ^ 5", «flWI. 4^ 
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i^=(15) SE^ ^1(17)1- 7\€\?}±r7\<i\ <^-fl- ^HM-^l S3). 

°1 °H 6 J 5-5.^1^(11)^ <41^tfl, 5fl ^J^ "IP A\*%±3Jj-^ 14 U} 

°H, *ti^ ^1*} IP ^±.7\ x4€- <4\d *MM ^H-iH 

#*1(20)* 7>El7l^ ^-°-JL ^-cjs]^ t^oJ JEJMl^dD^r n?A°\ A 

x\s] oj<*MH s^-f^ a^sM^ ^KH ^^(12), i^tfl, 

IP ^^(12aHl^ ^sJsM<>) ^ ^^oj Tijo,^ W ^^l-i- IP 

^<*(12a)A5- *d^K2., °1* IP ^ ^H^l ^« ^ 5U^r 

"l^^K^l S20). 

S21). 

^ *fl^ *fl^§- ^ -§--§-3.^(13)5. ^d^Hfr 4^ ^!Ut>4(^ S22). 

^H>4, *fi^ *fl?W ^<>J ^^5. ^51^ ^-f , IP^r 

^ *fl?i^ ^r*H IP ^1- <>l-§-*><H. sf-f^ 3]°M-(14), i^, IP eH-^ 
3l°M:(14a)^ te^ll- ^Hs-fca, on- -f-*fl, sfl^ -s-^^i ip ^<H1 rfl-§-sl^ 

£r ^1^*Vt4(^1 S23.S24). 

?A-£r -^M IP ^<H1 u^-, ofl^rfl, sf^-Bl ^1(20)^ <^^=1 

19-9 



^3, &n S3<HH, *fl^ ^H3*l IP ¥4i7> s^-o. 
Ei #*)7 r of^, rf^ ^, <^tfl, e^-f^ ^1(17)1- 7}-^7l^ t4o_jl ^ 

5]^ 7^, ^1, *fl*] £^14'(H)^ -=0*1*1 IP ofl^tj), 

^v^^jLob^ S4). 

^B]7H^_E(Multicast) iE^ tL5-^?H^i-e (Broadcast) -f-<>l 7jjo^ 3^5^ ^-f , 

pfloj is.^|>y(ii)^. ^ t^^i S20^- "V^M. ip ^ 

*H IP ^4i7> 7)]^ Bflo|^-(nb)"^ ^jlsH "^R IP ^"*f 

ol*V7>^ o^-l- S5,S6). s^i ti^ ^ ^1, <>1 

ip ^i"^r ^1°J ^^i^(ii) *i ^ sq-^r-s- 7># J^SJ 

ip ^±.^r ^ww. 

3L%Q "J^ IP ^±."S\ -f-^ 7j-f , Pflol i^l^(ll)^- o] ip ^"ofl 

5- #3 ^fl^M" *d^*Rr ^J-i- ^*JtM}(^l S7). ^i^^o] ^ 

^, <^d^, i^l(15)JL-fB-} 3fl^ "T^ItH 7^=} IP ^ 
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±."6]) n^, ajj^tfl, tfs. ef-ft] ^1(17)5. 

Q "s\^r IP ^±."^ <#°)q. 7j^, I£^R(11)^ <a&^ ^^(Hashing 

function)!- ^H-^H W IP ^-g-s]^ 

^^7} (Hashing key)!- 4t#*Rr ^^(^l S8). 

*fl# ^r*H IP ^<H1 ^9)^r 
[ ^K 1 1] 
K=(N1+N2+N3+N4/T) 

( ^ 7] x-] , SIR 1 ?!, Nl^r 1^*0 «H^, N2^ 2«i^) N3^ 

7^*Rr s\-^4r ^^(^1 S9). o) Tj-f, uflo] ^.Afl^di)^. cfl^tfl, 
^ *fl^^V 4<Q 7j-f , xH]o] ^-j E)H-i-(lla)^ ^1 SfliM f% 4^ 
-1- ^ «fl^^l7> 15*1 7j-f , ^fl^H tflol-i-(lla)^ *d*)l ^, 

IP ^ *1R7H ?H^1 ^L, ^]7i^, ?|)^ IP ^4i<4 ^-^7>^ 

«H-f-# ^^4(^31 S10). 
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7^ <*)-fl- Sfltg- *fl>g7l7> 15«^l ^-f, ifloj ^H^l l 5 a]^| o£i= 

eH 4:4^ 7114=1 IP IP ^±.*\- ^A^}*] «^«^- ^ 

*H, ^ *H3l^ IP ^-§-51^ ^ IP ^4l7> ^ 

C^g- Pfloj ^^^1(11)^- *fl^ sfl^ -H-^*] IP ^-±7} 7fl41 

-irdlaH ^*fl*H tte ^^>31, sfl^M- IP ^(12a)JL^- *d^*} 

<*l, <k v £| #31 S2021- -^HQ- IP ^ ^e]^o] cf^l afrv] v] 

S30). 

•I ^-f , IP^r *fl# <^-f-i- ## 

*M(#3l S31). 

°H, *ti# *fl^H ^elW *fl^H ^ ?J #^sfe ^-f , IP 

*ti# ^fl^l-i- ^ -§-§-£.-!-( 13)JL *d^*Kr ^1^W(^1 S32). 

*fl# *H3M *W£ 3fl^°J #^5fe ^-f , IP^r 

n?A£) IP ^1- °l-§-*H, ^ 3M-i-(i4), ofl^tfl, IP bH-^ 

Eflo|^-(14a)^ ^11- J§-n, *fl# -=-3*1 IP tfl-§-5)^ °J 

-|- ^1*3^(^1 S33.S34). 
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?A-8r IP ef-f^ ^1(20)4 *W ej-f 

^ ^1(17)3. 

ElS. S35.36). °M uJ-b)-, nfloj wfl^l^l 

^4=1 Efl^l-ir(llb)^ tKJ" 4^ ^-M-l- JL-fr^ ^ 5aXl 

^ SHHH, n?A^ IP *W7H tfl-g-5| 

*d^*Kr *H3^ ^1*3^(^1 Sll). ^2f^ol o^cj-e^- 5| 

^, ^l^tfl, <M*fl, ^(15)5.^ *fl^ ^}*1 IP 

ol-i-£] <fe^JL Afl-f-Tll ^J^K^l S35.36). <=>1 ^-foflS., J*JL^<H wfl 

*m ^ ^ 3H^- 4^ ^i- ^ 5a*i 

i 
i 
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^ ^ ^m°i a^sfe ^l^-i- ^Tii ^ 
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[ i] 

A <M sfl^H jz-^*} ^il- sj-^H, A oM -=-^*l ^fc7 r ^flSj ^^7> 

<4\] *W 3Mr 7>H^7l3I ^JjL-i- t^S}-; 

^7>1 ^i- 7)-^7lJl ^ 7j-f , ^-7] ^7> -fr 

q7fl^.(Unicast) 0 j7>^ <*|-?-!- jg-i^sfe ^l<q- : 

aV 7 | ^7]. ^ ? fl^Eo] Tj-f , 7] ^^}^ 3]^ ^ eflo)^-(Latest 

time cache table)-^ "fe^K Entry)!- ^3*1 *r±?\ ^} ^i^r 

sfl^3Hr(Hashing function)!- *}-§-*M A o V ^l ^ofl 
sfl^KHashing key)* >$#*Rr 

A oM sfl^H ^-§-5^ xHlo] Bflol^ <| E£ j f 7^*)^ c^l<4; 

[ 2] 
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[ 3] 

1 %H1 5Ul<H>H, A oM ^±.7} 7\^?}3L 3\±r ZlJLJL 

[ 4] ' 

1 5tM>H, #7] -5^*] ^7> ^7] sfl^H tfl-i-^^ 7^ 

A o^l^ ^-f, A oM <^A^L *d^Rr ^)7f Ci ^1^5]^ 7^ 
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